/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

package Controle;

import Entidades.No;
import java.util.ArrayList;

/**
 *
 * @author Adriano
 */
public class Ordenador {
    public static void bubbleSort(ArrayList<No> v) {
        for (int i = 0; i < v.size(); i++) {
            for (int j = 0; j < v.size() - i - 1; j++) {
                No e1 = (No) v.get(j);
                No e2 = (No) v.get(j + 1);

                if (e1.getDistanciaEstimada() > e2.getDistanciaEstimada()) {
                    swap(v, j, j + 1);
                }

            }
        }
    }

    private static void swap(ArrayList<No> v, int i, int j) {
        No temp = (No) v.get(i);
        v.set(i, v.get(j));
        v.set(j, temp);
    }
}
